Formale Entwicklung einer Steuerung für eine Fertigungszelle mit SYSYFOS

Using the synthesis approach of Manna and Waldinger, a formally specified and verified control circuitery for a production cell was developped. Building an appropriate formal language level, we could achieve a requirements specification to the informal description. We demonstrated that the paradigm of deductive synthesis can be applied to the development of complete verified systems, including hardware and mechanics. We defined two domain–specific logical operators that schematise frequent patterns in specification and proof and hence allow a more concise and expressive presentation. In [Bur95], an english short version of this paper, without appendices, can be found. Abstract. Mit Hilfe der deduktiven Programmsynthese nach Manna und Waldinger wird eine formal spezifizierte und verifizierte Steuerung für eine Fertigungszelle entwickelt. Durch die Erstellung einer geeigneten formalen Sprachebene unter starker Ausnutzung impliziter Spezifikationstechnik wird erreicht, daß die formale Anforderungsspezifikation einer satzweisen “Übersetzung” der informellen Beschreibung entspricht. Es wird demonstriert, wie das Paradigma der deduktiven Synthese zur Entwicklung ganzer verifizierter Systeme, einschließlich Hardware und Mechanik, angewendet werden kann. Es werden zwei anwendungsspezifische logische Operatoren definiert, die eine Schematisierung der in Spezifikation und Beweis häufig vorkommenden Aussagenmuster darstellen und mit deren Hilfe sich beide kürzer und klarer darstellen lassen. In [Bur95] findet sich eine englische Kurzfassung dieses Papiers (ohne Anhänge). Mit Hilfe der deduktiven Programmsynthese nach Manna und Waldinger wird eine formal spezifizierte und verifizierte Steuerung für eine Fertigungszelle entwickelt. Durch die Erstellung einer geeigneten formalen Sprachebene unter starker Ausnutzung impliziter Spezifikationstechnik wird erreicht, daß die formale Anforderungsspezifikation einer satzweisen “Übersetzung” der informellen Beschreibung entspricht. Es wird demonstriert, wie das Paradigma der deduktiven Synthese zur Entwicklung ganzer verifizierter Systeme, einschließlich Hardware und Mechanik, angewendet werden kann. Es werden zwei anwendungsspezifische logische Operatoren definiert, die eine Schematisierung der in Spezifikation und Beweis häufig vorkommenden Aussagenmuster darstellen und mit deren Hilfe sich beide kürzer und klarer darstellen lassen. In [Bur95] findet sich eine englische Kurzfassung dieses Papiers (ohne Anhänge).